soo  s^oim 


REPORT  DOCUMENTATION  PAGE 


form  Approved 
0MB  No.  0704-0188 


Pupitc  reoo^'nc  ouratn  tor  tni$  collection  ot  inrormation  i$  estimated  to  a^ierage  i  nour  oer  response,  inciuoing  tne  time  tor  reviewing  instructions,  searcning  existing  data  sour 
gatnering  ana  maintaining  tne  data  needed,  and  comcMctting  and  reviewing  tne  collection  of  information.  Send  comments  reoareing  this  burden  estimate  or  any  otner  asoect  of 
collection  ot  information,  including  suggestions  tor  reducing  tnis  ouroen.  to  wasnmgton  Heaoduarters  Services,  Directorate  tor  information  Ooerations  and  fteoorts.  12 'S  jetter 
Davis  Hignwav.  Suite  1204,  Arlington.  VA  22202-4302.  and  to  tne  Office  of  Management  and  Budget.  Paperwork  Reduction  Proiea  (0704-0188).  Washington.  DC  20503. 


1.  AGENCY  USE  ONLY  (Leave  blank) 


4.  TITLE  AND  SUBTITLE 


2.  REPORT  DATE 

6/29/95 


Modelling  Probabilistic  and  Logical  Relations 
With  Belief  Functions  _ 


6.  AUTHOR(S} 

Arthur  P.  Dempster 

_ ^ 


7.  PERFORMING  ORGANIZATION  NAME{S)  AND  ADDRESS(ES) 
Department  of  Statistics 
Harvard  University  ^ 

Science  Center  6th  FI.  \ 

1  Oxford  Street  \ 

Cambridee.  MA  02138  USA  _ 


9.  SPONSORING /MONITORING  AGENCY  NAME(S)  AND  ADDR^Mmy 

U.  S.  Army  Research  Office  \ 

P.  0.  Box  12211 

Research  Triangle  Park,  NC  27709-2211 


3.  REPORT  TYPE  AND  DATES  COVERED 

Final  15  Apr  91  -  14  Apr  95 


5.  FUNDING  NUMBERS 

DAAL03-91-G-0089 


8.  PERFORMING  ORGANIZATION 
REPORT  NUMBER 


10.  SPONSORING /MONITORING 
AGENCY  REPORT  NUMBER 


ARO  26993. 6-MA 


11.  SUPPLEMENTARY  NOTES 

The  view,  opinions  and/or  findings  contained  in  this  report  are  those  of  the 
author (s)  and  should  not  be  construed  as  an  official  Department  of  the  Army 
position,  policy,  or  decision,  unless  so  designated  by  other  documentation. 


12a.  DISTRIBUTION /AVAILABIUTY  STATEMENT  12b.  DISTRIBUTION  CODE 

Approved  for  public  release;  distribution  unlimited. 


13.  ABSTRACT  (Maximum  200  worcti) 


The  project  aims  to  explore  through  a  variety  of  implementations  a  paradigm  for  the 
analysis  of  scientific  and  operational  phenomena  that  depend  on  formalizations  of 
uncertainty  through  probabilistic  models.  Such  models  can  be  interpreted  as 
representations  of  random  processes,  or  they  can  be  interpreted  as  representations  of  the 
uncertainty  of  an  analyst  facing  a  situation  described  by  the  model.  These  interpretations 
are  often  viewed  as  mutually  exclusive,  but  we  regard  them  as  complementary,  and  hence 
simultaneously  applicable.  A  major  motivating  reason  for  constructing  the  models  is  to 
facilitate  making  uncertain  inferences,  followed  in  many  cases  by  decision  making 
informed  by  the  inferences. 

(Continued  on  reverse  side) 


14.  SUBJECT  TERMS 

15.  NUMBER  OF  PAGES 

3 

16.  PRICE  CODE 

17.  SECURITY  CLASSIFICATION 

OF  REPORT 

18.  SECURITY  CLASSIFICATION 

OF  THIS  PAGE 

19.  SECURITY  CLASSIFICATION 

OF  ABSTRACT 

20.  LIMITATION  OF  ABSTRAC 

UNCLASSIFIED 

UNCLASSIFIED 

UNCLASSIFIED 

UL 

The  central  principle  of  probabilistic  inference  remains,  as  it  has  been  for  200  years,  the 
Bayesian  principle  of  updating  inferences  by  formal  computation  of  conditional 
probabilities,  that  is,  by  conditioning  on  the  stream  of  incoming  data.  The  belief  function 
principle  is  a  relaxation  of  the  Bayesian  rule,-first  suggested  in  special  cases  by  R.  A.  Fisher 
about  65  years  ago  under  the  name  fiducial  inference,  that  retains  the  feature  of 
conditioning  on  the  data  but  does  not  require  the  full  specification  of  a  priori  probabilities 
for  all  eventualities  represented  by  the  model.  For  example,  in  the  ubiquitous  class  of 
Gaussian  linear  models  the  Bayesian  formulation  relies  on  awkward  "improper  priors"  that 
are  artifacts,  that  is,  do  not  specify  meaningful  uncertainty  judgments,  whereas  the  normal 
linear  belief  function  model  dispenses  with  such  priors  and  proceeds  directly  to 
conditioning.  There  are  debates  over  "axioms"  and  principles  that  bear  on  the  acceptability 
of  belief  function  arguments,  as  compared  with  the  more  purist  Bayesian  models  that  have 
a  counterbalancing  drawback  that  they  demand  more  in  the  way  of  prior  knowledge  than 
the  analyst  may  wish  to  formalize  in  probability  terms. 


MODELLING  PROBABILISTIC  AND  LOGICAL  RELATIONS 
WITH  BELIEF  FUNCTIONS 


FINAL  REPORT 


ARTHUR  P.  DEMPSTER 


JUNE  1995 


U.  S.  ARMY  RESEARCH  OFFICE 


GRANT  NO.  DAAL03-91-G-0089 


DEPARTMENT  OF  STATISTICS,  HARVARD  UNIVERSITY 


Accesion  For 


NTIS  CRA&I 
DTIC  TAB 
Unannounced 
Justification 


□ 


By _ 

Distribution  / 


Availability  Codes 


Dist 


Avail  and/or 
Special 


APPROVED  FOR  PUBLIC  RELEASE; 
DISTRIBUTION  UNLIMITED. 


STATEMENT  OF  PROBLEM  STUDIED 


The  goal  of  the  project  was  to  build  on  work  in  the  80’s  by  the  PI  and  coworkers  including 
Glenn  Shafer  and  Augustine  Kong  on  the  development  of  theory,  especially  computing  strategies 
and  algorithms,  for  the  application  of  belief  functions  on  networks  to  assessing  posterior 
uncertainty  about  complex  systems. 


SUMMARY  OF  IMPORTANT  RESULTS 

1.  The  thesis  S-158  showed  the  applicability  of  the  theory  of  normal  belief  functions  to  the 
analysis  of  a  complex  pulsatile  phenomenon.  The  overall  Bayesian  model  was  computed 
using  MCMC  (Markov  Chain  Monte  Carlo)  that  assessed  posteriors  on  the  number, 
location,  and  amplitude  of  pulses.  One  paper,  S-167,  is  accepted  for  publication,  and 
others  are  in  preparation. 

2.  A  related  problem  of  locating  signals  in  space  that  are  contaminated  with  noise  has  been 
addressed,  as  summarized  in  S-169.  Assessing  the  posterior  in  this  case  led  by 
serendipity  to  a  very  general  scheme  of  weighted  sampling  that  has  many  other  practical 
applications,  as  described  in  the  thesis  S-168.  Other  technical  reports  in  this  series  are 
S-159  (published  in  Biometrika),  S-164  (submitted)  and  S-165.  Further  reports  and 
submissions  are  planned. 

3.  Problems  of  diagnosis  and  prognosis  have  been  opened  up,  resulting  in  published 
commentary  (S-156  and  S-163).  This  has  led  to  a  developing  project  to  analyze  the 
management  of  intensive  care  units  at  Massachusetts  General  Hospital. 
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